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Abstract 

Quadratic residue codes have been one of the most important classes of algebraic 
codes. They have been generalized into duadic codes and quadratic double circulant 
codes. In this paper we introduce a new subclass of double circulant codes, called 
duadic double circulant codes, which is a generalization of quadratic double circulant 
codes for prime lengths. This class generates optimal self-dual codes, optimal linear 
codes, and linear codes with the best known parameters in a systematic way. We 
describe a method to construct duadic double circulant codes using 4-cyclotomic cosets 
and give certain duadic double circulant codes over F2, F3, F4, F5, and F7. In particular, 
we find a new ternary self-dual [76, 38, 18] code and easily rediscover optimal binary 
self-dual codes with parameters [66,33,12], [68,34,12], [86,43,16], and [88,44,16] as 
well as a formally self-dual binary [82,41, 14] code. 
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1 Introduction 



Quadratic Residue (QR) codes have been one of the most interesting classes of hnear codes. 
They have a good decoding algorithm called permutation decoding, thanks to a large auto- 
morphism group. They also have high minimum distances and sometimes are self-dual. 

On the other hand, M. Karlin [17] considered binary double circulant codes based on 
quadratic residues. Later, V. Pless [22] considered ternary double circulant codes based on 
quadratic residues, producing the famous Pless symmetry codes. She also introduced a class 
of duadic codes as a natural generalization of QR codes. Duadic codes were generalized into 
triadic codes [23], polyadic codes ([1], [20]) and duadic codes [19] over Z4. P. Gaborit [5] 
introduced quadratic double circulant codes which included Karlin's above construction 
and the Pless symmetry codes. He constructed new infinite families of self-dual codes over 
GF{4:), GF{5), GF{7), and GF{9) [5|. A uniform generalization of quadratic double circulant 
codes was given by S. Dougherty, et. al. [1] using two class association schemes. 

In this paper, we introduce a new subclass of double circulant codes, called duadic 
double circulant codes. This is a generalization of quadratic double circulant codes for 
prime lengths and also can produce non self-dual codes. This class generates optimal self- 
dual codes, optimal linear codes, and linear codes with the best known parameters in a 
systematic way. For another motivation of duadic double circulant codes, we observe that 
there has been a classification of extremal double circulant self-dual codes of lengths up to 
88 (see [10], [H]). These codes are classified by an exhaustive computer search. Hence it is 
natural to construct a subclass of double circulant codes algebraically which contains both 
self-dual and non self-dual codes. 

We compute all duadic double circulant codes of lengths up to 82, 82, 62, 58, 38 over 
F2,F3,F4,F5, and F7, respectively, that are based on 4-cyclotomic cosets. In particular, we 
rediscover optimal binary self-dual codes with parameters [66, 33, 12], [68, 34, 12], [86, 43, 16], 
and [88,44,16] as well as a formally self-dual binary [82,41,14] code. Using 9-cyclotomic 
cosets, we find a new ternary self-dual [76, 38, 18] code. We further construct optimal for- 
mally self-dual codes or codes with the best known parameters, which cannot be obtained 
from quadratic double circulant construction (see Example 14.11 (iv) and Example 14.21) . 

2 Splitting 

We begin with some definitions. Let n be a positive integer and a(l<a<r2 — l)bean 
integer such that gcd(a, ra) = 1. Then the function /la defined on {0, 1,2, ■ ■ ■ ,n — 1} by 
ifia = ia (mod n) is called a multiplier. 

Definition 2.1. Let n be an odd positive integer with n > 1. A pair (51,52) of two sets 
5*1 and S2 is called a (generalized duadic) splitting of n if the following two conditions are 
satisfied: 

(i) 5*1 and S2 satisfy 

5i U ^2 = {1, 2, ■ ■ ■ , n - 1} and 5i n ^2 = 0, 



2 



(ii) there is a multiplier such that 

Si^ia = S2 and S'2/ia = 5*1. 

In fact, condition (ii) of Definition 12. II can be weakened as follows. 

Lemma 2.2. Let A = {1,2, ■■■ ,n - 1}, with odd n> 1, SiU S2 = A, and 81(182 = 0. Let 
Ha he a multiplier. If 8ijia = S2, then S'2/ia = Si. 

Proof. Since fia is bijective on A, we have A = Afia = Sifia U 5'2/Xa and Si/Xq fl 5'2/Xa = 0- 
Hence if 81 = S2, then 82fJ'a = Si. □ 

It is natural to ask when there exists a splitting of a given odd integer n. 

Proposition 2.3. Let ordn{a) denote the multiplicative order of a modulo n. Then the 
following hold. 

(i) There exists a splitting for any odd n with n > 1. 

(ii) If ordn{a) is odd, then there is no splitting of n with fia- 

(iii) If n is a prime and ordn{a) is n — 1, then the splitting Si and S2 is the set of quadratic 
residues and the set of quadratic nonresidues of n. 

Proof. For (D, we can take 5i = {1, 2, ■ • • , ^} and ^2 = ■ ■ ■ , ^ - 1} with 

For (juj) and ( 1m|) . without loss of generality, we may assume that Si contains 1. Then Si = 
{1, a^, a^,- ■ ■} and 5*2 = {a, a^, a^,- ■ ■} under /i^ by Lemma 12.21 Suppose ordn{a) = 2A; + 1 
for some k. Then a"^^ G Si and a^'^/^a = 1 G ^i. This is a contradiction. This proves (ii). 
Next suppose that is a prime and that ordn{a) = n — 1. Then 5*1 is the set of quadratic 
residues and S2 is the set of quadratic nonresidues of n, proving (iii). □ 



3 Duadic double circulant codes 



Now we are ready to define Duadic Double Circulant (DDC) codes. First, we choose a 
splitting {Si, S2) for an odd positive integer n, where 5*1 and 5*2 do not need to be unions of 
nonzero g-cyclotomic cosets. With this splitting, we define two generating matrices below. 



Pn{r,s,t, 81,82) 
B„,{a, f3,j,r,s,t, 81,82) 



{I\Dr,{r,s,t,8i,S2)), 
/ 1 ■■■ a 13 
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/3\ 



DJr, s,t, 81, 82) 



J 



where r, s,t,a, /3,'j G F^, / is an n x n identity matrix, and Dn{r, s,t, 81, 82) is an n x n 
circulant matrix whose first row is defined as follows. Suppose that (oq, cti, ■ ■ ■ , ctn-i) is the 
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first row of Dn{r, s,t, Si, 82)- Tlien define oq = r, = s if i G 5*1, and ai = t if i E S2. 
Using tliese two generating matrices, we define [2n, n] and [2n + 2,n + 1] linear codes over 
¥q and we denote them by Vn{r, s,t, Si, S2) and Bn{(y, /3,'j,r, s,t. Si, S2) respectively. We 
call Vn{r, s,t. Si, S2) a duadic pure double circulant code, Bn{a, /3,j,r, s,t. Si, S2) duadic 
bordered double circulant code, and we call both duadic double circulant codes. Note that 
duadic double circulant codes contain Gaborit's quadratic double circulant codes [5] when 
n is a prime by Proposition 12.31 We also remark that Vnij, s,t. Si, S2) over F2 is 

always formally self-dual [121 Sec. 9.8], while Bn{ot, P,'^,r, s,t. Si, S2) is not necessarily. 
(See Example 14.11 in Section HI) 

Proposition 3.1. The codes Vnij", s,t. Si, S2) and Vnij, s,t, S2, Si) are equivalent. Simi- 
larly, Bn{a, (3, 7, r, s, t. Si, S2) and Bn{a, /3, 7, r, s, t, S2, Si) are equivalent. 

The proof of this proposition follows from the below lemmas. 

Lemma 3.2. Let Fg he an arbitrary finite field. Let Tin = ¥q[x]/{x"' — 1), gcd(n, q) = I and 
fia be a multiplier with gcd(a, n) = 1. Consider the following two pure double circulant codes 
%n Tlfi Q) Tlyi . 

Ci = {(/(x),ei(x)/(x)) I /(x) G7^„}, 
C2 = {ifix),e2ix)f{x)) I fix) e Tin}, 

where 62(2:) = ei{x)fia. Then Ci and C2 are permutation equivalent. 
Proof. Let 

Cifia = {(/(a;)/ia, (ei(x)/(a;))/ia) | f{x) G 7^„}. 
In [161 Theorem 4.3.12], we know that fia is an automorphism of TZn- Therefore, 

Cll^a = (ei(x)/ia)(/(x)/ia)) | f (x) E Tin} 

= {{h{x),e2{x)h{x)) I h{x) E TZn} 

= C2. 

□ 

Lemma 3.3. Let Fg be an arbitrary finite field. Let TZn = ^q[x]/ (x" — 1), gcd(?2, q) = I and 
fia be a multiplier with gcd(a,n) = 1. Consider the following two bordered double circulant 
codes m Fg © 7^„ © F^ © 7^„. 

Ci = {{b,f{x),ba + f{l)j,bf3j{x) + ei{x)f{x))\bE¥q,f{x)E'}Zn}, 
C2 = {{h, fix), ba + /(1)7, bf3j{x) + e2{x)f{x)) | 6 G Fg, f{x) E 7^„}, 

where a,/?, 7 G Fg,e2(a;) = ei{x)fia, j{x) = 1 + x + x'^ + ■ ■ ■ + x^'^^ . Then Ci and C2 are 
permutation equivalent. 
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Proof. Let 



Ci/ia = {{b, ba + /(1)7, {b(3j{x) + e,{x) f (x)) fi, \be¥„ f{x) E 7^„}. 

Then, 

Ci/ia = {{b, f{x)fia, ba + /(1)7, bf3j{x) + {ei{x)^a){f{x)^ia) \ be¥q, f{x) e TZn}. 
= {{b, h{x), ba + /i(l)7, b/3j{x) + e2ix)h{x) \ bE¥g, h{x) E Ti„}. 
= C2. 

□ 

Definition 3.4. Suppose that there is a sphtting (5*1, 5*2) of n and let g be a power of a 
prime with gcd(g,n) = 1. Furthermore, if 5*1 and 5*2 are unions of nonzero g-cyclotomic 
cosets, then the cychc codes with defining sets Si and 5*2 are called the odd-like duadic codes 
of length n over Fg. On the other hand, the cyclic codes with defining sets Si U {0} and 
5*2 U {0} are called the even-like duadic codes of length n over Fg. 

Theorem 3.5. [16, Chapter 6] Duadic codes of odd length n over Fg exist if and only if q 
is a square modulo n. 

Thus we have a systematic way to construct splittings of n using g-cyclotomic cosets of 
n. This method also includes sphttings consisting of quadratic residues and nonresidues as 
shown below. 

Corollary 3.6. (i) If q is a square modulo n, then there is a splitting (5*1, 6*2), each of 
which consists of a union of q-cyclotomic cosets of n. 

(ii) // n is an odd prime and q is a square modulo n, then the set of quadratic residues 
of n consists of a union of q-cyclotomic cosets of n, and so does the set of quadratic 
nonresidues of n. 

Proof. The existence of a splitting {Si, S2), each of which consists of a union of g-cyclotomic 
cosets of n, is equivalent to the existence of duadic codes of length n over ¥g. Part (ji]) follows 
from Theorem 13.51 Part ([11]) is an easy exercise in [16], p. 237]. □ 

In what follows, we consider 4-cyclotomic cosets of an odd n since 4 = 2^ is a square 
modulo n. By Corollary 13.61 (ii). duadic double circulant codes with a splitting (^i, S2), each 
of which consists of a union of 4-cyclotomic cosets of n contain Gaborit's quadratic double 
circulant codes [5] if n > 2 is a prime. 

The total number of splittings which consist of unions of 4-cyclotomic cosets for an odd n 
such that 3 < n < 41 can be obtained from [I6l Table 6.1, Table 6.3] and [2Tj. We compute 
explicitly splittings for 3 < n < 41. We also compute all the splittings which consist of 
unions of 9-cyclotomic cosets for an odd n such that 5 < n < 37. To save space, we give 
them in |18j . 
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4 Computational results 



We compute all DDC codes of lengths up to 82,82,62,58,38 over F2,F3,F4,F5, and F7, 
respectively, based on 4-cyclotomic cosets, and one DDC code over F3 based on 9-cyclotomic 
cosets. The results are displayed in Table [T] to Table [H Full tables including all the missing 
lengths can be found in [18]. We have used Magma p] whenever it is necessary. 

In Table [H the first column n indicates an odd positive integer in the duadic splitting. 
The second column "cl" indicates the corresponding code length. The third column SD(I) 
indicates the maximum minimum distance for self-dual Type I codes in our calculation. The 
fourth column SD(II) indicates the maximum minimum distance for self-dual Type II codes 
in our calculation. The fifth column NSD indicates the maximum minimum distance for non 
self-dual codes in our calculation. The sixth column O.SD(I) indicates the optimal minimum 
distance for self-dual Type I codes in [6]. The seventh column O.SD(II) indicates the optimal 
minimum distance for self-dual Type II codes in [6]. The eighth column O. Linear indicates 
the optimal minimum distance for linear codes in [8]. In the ninth column Comment, 
0(1) indicates our construction for self-dual Type I code is optimal, 0(11) indicates our 
construction for self-dual Type II code is optimal, 0(L) indicates our construction is optimal 
in linear codes, and B(L) indicates the maximum minimum distance of our construction is 
equal to that of the best known linear codes. 

In Table El O.SD comes from ^. In Table [3l O.SD(E) and O.SD(H) come from [6], [12]. 
In Table H O.SD comes from i, [12], [H], [I5]. In Table El O.SD comes from [6], [12], [I3]. 
For all tables, O. Linear comes from [5]. From our DDC construction, we show that there are 
many optimal self-dual codes or optimal linear codes (or codes which has the best known 
linear code parameters). 

The following examples help readers to understand our construction method. Further- 
more, the examples are nontrivial to obtain and connect our codes with other known codes. 

Example 4.1. (i) n = 15 in F2. 

With the following splitting 

^i = {l,4,3,12,7,13,5},/i2 

Pi5(0, 0, 1, ^i, 5*2) is a [30, 15, 8] optimal linear code and -615(0, 1, 0, 0, 0, 1, Si, S2) is a 
[32, 16, 8] optimal linear code. 

Pi5(0, 0, 1, Si, 5*2) is an extremal formally self-dual even code. There are exactly six 
[30,15,8] extremal double circulant formally self-dual even codes [9]. Since the or- 
der of automorphism group for our code is 60, our code is equivalent to C3o,4 in [9]. 
i3i5(0, 1, 0, 0, 0, 1, S'l, 5*2) is not a formally self-dual code. 

(ii) n = 17 in F2. 

With the following spitting 

5i = {l,4,16, 13,3,12,14,5},/i^2 

7^17(1, 0, 1, S'l, 5*2) is a [34, 17, 8] optimal linear code and -617(0, 1, 0, 1, 0, 1, 5*1, 5*2) is a 
[36, 18, 8] optimal linear codes. We have checked that with the splitting of quadratic 
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residues and quadratic nonresidues of n = 17, all the minimum distance of DDC codes 
are less than 8. 

"^17(1,0, l,S'i,S'2) is a near-extremal formally self-dual even code. There are exactly 
five weight distributions for [34, 17, 8] near-extremal double circulant formally self- 
dual even codes [9]. Our code has a = 17 in the notation of weight distribution [9]. 
Bi7{0, 1, 0, 1, 0, 1, 5*1, 5*2) is not a formally self-dual code. 

(iii) n = 33 in F2. 

With the following splitting 

5i = {1, 4, 16, 31, 25, 3, 12, 15, 27, 9, 7, 28, 13, 19, 10, 11}, 

we have that 7^33(1, 0, 1, 5*1, S2) is a [66, 33, 12] Type I optimal self-dual code and that 
^333(0, 1, 1, 0, 0, 1, Si, S2) is a [68, 34, 12] Type I optimal self-dual code. We also show 
that "^33(0, 0, 1, Si, S2) has the best known parameters [66, 33, 12]. 

From [To], there are 3 inequivalent pure double circulant optimal [66, 33, 12] Type I self- 
dual codes and there are 84 inequivalent bordered double circulant optimal [68, 34, 12] 
Type I self-dual codes. Both ^33(1, 0, 1, 5*1, 5*2) and -633(0, 1, 1, 0, 0, 1, Si, S2) have au- 
tomorphism group order 330 and the number of minimum codewords 858 so that 
7^33(1, 0, 1, Si, S2) is equivalent to 6*66,21 in IM Table 3] and -633(0, 1, 1, 0, 0, 1, 5*1, 5*2) is 
equivalent to Cgg^^ in [lOl Table 7]. ^33(0, 0, 1, Si, S2) is a formally self-dual odd code. 

(iv) n = 41 in F2. 

With the following splitting 

Si = {1, 4, 16, 23, 10, 40, 37, 25, 18, 31, 3, 12, 7, 28, 30, 38, 29, 34, 13, 11}, /i_2 

P4i(l, 0, 1, S*!, S'2) has the best known linear code parameters [82,41,14]. We have 
checked that with the splitting of quadratic residue and quadratic nonresidue of n = 17, 
all the minimum distance of duadic pure double circulant codes are less than 14. We 
recall that 7^41(1, 0, 1, Si, S2) is a formally self-dual even code. 

Example 4.2. n = 43 in F2. Consider the following splitting 

^1 := {1, 4, 16, 21, 41, 35, 11, 3, 12, 5, 20, 37, 19, 33, 7, 28, 26, 18, 29, 30, 34}, /i2. 

Then ^43(0, 1, 0, 5*1, 5*2) is a [86, 43, 16] optimal Type I self-dual code and the bordered 
code -643(0, 1, 1, 1, 1, 0, 5*1, 5*2) is a [88, 44, 16] optimal Type II self-dual code. We have checked 
that using the splitting of quadratic residues and quadratic nonresidues ^43(0, 1, 0, 5*1, 5*2) is 
a [86, 43, 14] Type I self-dual code and -643(0, 1, 1, 1, 1, 0, Si, S2) is a [88, 44, 16] optimal Type 
II self-dual code [5]. We have verified that our 7^43(0, 1, 0, 5*1, S2) is equivalent to the code in 
[3], and -643(0, 1, 1, 1, 1, 0, ^i, S2) is not equivalent to the code -643(0, 1, 1, 1, 1, 0, Si, S2) with 
the splitting of quadratic residue and quadratic nonresidue. Note that there exist at least 
70 extremal binary doubly-even self-dual codes of length 88 [7]. On the other hand, it is 
known [11] that there are exactly 151 extremal binary doubly-even self-dual codes of length 
88. Hence our code -643(0, 1, 1, 1, 1, 0, 5*1, 5*2) will be equivalent to one of them. However 
these codes [TT] were found by an exhaustive computer search and do not give an algebraic 
structure. 
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Example 4.3. As 4-cyclotomic cosets produce good binary DDC codes, it is natural to 
consider 9-cyclotomic cosets to construct good ternary DDC codes. In fact, we find a 
new ternary self-dual code which has the best known parameters [76,38,18]. The code is 
B^i^l, 1, 1, 2, 0, 2, Si, S2) over F3 with the following splitting. 

^1 = {1, 9, 7, 26, 12, 34, 10, 16, 33, 2, 18, 14, 15, 24, 31, 20, 32, 29}, 

We remark that with the splitting of quadratic residues and quadratic nonresidues of 
n = 37, there is no self-dual code. It is known [6J that there is one [76, 38, 18] ternary 
self-dual code, denoted by (/i; 1, 35). We have checked that -837(1, 1, 1, 2, 0, 2, Si, S2) is not 
equivalent to (/i; 1, 35). More precisely, our code has the automorphism group of order 1332 
and the number of minimum codewords Ai^ = 79032 while (/i; 1, 35) has the automorphism 
group of order 76 and Ais = 71136. 

Theorem 4.4. There are at least two ternary self-dual [76, 38, 18] codes. 

5 Conclusion 

We have introduced a subclass of double circulant codes, called duadic double circulant 
codes. This is a natural generalization of quadratic double circulant codes [S]. We have 
constructed many interesting linear (self-dual) codes over F2, F3, F4, F5 and F7. As shown 
from our tables, many of our codes have good minimum distances. In particular, we have 
found a new self-dual ternary [76, 38, 18] code, which is not equivalent to the previously 
known code with the same parameters in |6]. 
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Table 



Duadic double circulant codes over F2 



n 


cl 


SD(I) 


SD(II) 


NSD 


O.SD(I) 


O.SD(II) 


0. Linear 


Comment 


3 


6 


2 




3 


2 




3 


0(1), 0(L) 


3 


8 


2 


4 


3 


2 


4 


4 


0(1), 0(11), 0(L) 


5 


10 


2 




4 


2 




4 


0(1), 0(L) 


5 


12 


4 




4 


4 




4 


0(1), 0(L) 


7 


14 


2 




4 


4 




4 


0(L) 


7 


16 


2 


4 


4 


4 


4 


5 


/ \ /tt\ 

0(11) 


9 


18 


4 




4 


4 




6 


0(1) 


9 


20 


1 




1 


1 




6 


0(1) 


11 


22 


6 




7 


6 




7 


0(1), 0(L) 


11 


24 


2 


8 


7 


6 


8 


8 


0(11), 0(L) 


13 


26 


2 




7 


6 




7 


0(L) 


13 


28 


4 




8 


6 




8 


0(L) 


15 


30 


2 




8 


6 




8 


0(L) 


15 


32 


2 


4 


8 


8 


8 


8 


/"X /x \ 

0(L) 


17 


34 


2 




8 


6 




8 


^ /x \ 

0(L) 


17 


36 


4 




8 


8 




8 


/ \ /X \ 

0(L) 


19 


38 


8 




7 


8 




8-9 


/- \ /xX Ti /T \ 

0(1), B(L) 


19 


40 


2 


8 


8 


8 


8 


9-10 


0(11) 


29 


58 


2 




12 


10 




12-14 


0(L) 


29 


60 


4 




12 


12 




12-14 


0(L) 


33 


66 


12 




12 


12 




12-16 


0(1), B(L) 


33 


68 


12 




12 


12 




13-16 


0(1) 


41 


82 


2 




14 


14-16 




14-20 


B(L) 



[22] V. Pless, Symmetry codes over GF(3) and new five-designs, J. Comb. Theory, Ser. A, 
12 (1972), 119-142 

[23] V. Pless, J. J. Rushanan, Triadic codes, Linear Algebra and its Applications, 98, (1988), 
415-433 
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Table 2: Duadic double circulant codes over F-: 



n 


el 


SD 


NSD 


O.SD 


0. Linear 


Comment 


3 


6 




3 




3 


0(L) 


3 


8 




4 


3 


4 


0(L) 


5 


10 




5 




5 


0(L) 


5 


12 


6 


5 


6 


6 


0(S), 0(L) 


7 


16 


6 


6 


6 


6 


0(S), 0(L) 


11 


22 




8 




8 


0(L) 


11 


24 


9 


8 


9 


9 


0(S), 0(L) 


13 


26 




8 




8-9 


B(L) 


17 


34 




11 




11-12 


B(L) 


17 


36 


12 


11 


12 


12 


0(S), 0(L) 


19 


38 




11 




11-13 


0(L) 


19 


40 


12 


11 


12 


12-14 


0(S), B(L) 


23 


46 




14 




14-15 


B(L) 


23 


48 


15 


14 


15 


15-16 


0(S). B(L) 


29 


58 




17 




17-19 


B(L) 


29 


60 


18 


17 


18 


18-20 


0(S), B(L) 


31 


62 




17 




17-20 


B(L) 


31 


64 


18 


17 


18 


18-21 


0(S), B(L) 


41 


82 




20 




20-26 


B(L) 



Table 3: Duadic double circulant codes over F4 



n 


cl 


SD(E) 


SD(H) 


NSD 


O.SD(E) 


O.SD(H) 


0. Linear 


Comment 


3 


6 


2 


4 


3 


3 


4 


4 


0(H), 0(L) 


3 


8 


4 


4 


4 


4 


4 


4 


0(E), 0(H), 0(L) 


5 


10 


2 


4 


4 


4 


4 


5 


0(H) 


5 


12 


4 


4 


4 


6 


4 


6 


0(H) 


7 


14 


6 


4 


6 


6 


6 


6 


0(E), 0(L) 


7 


16 


6 


4 


6 


6 


6 


7 


0(E) 


11 


22 


6 


8 


7 


8 


8 


8-9 


0(H), B(L) 


11 


24 


8 


8 


8 


8-10 


8 


9 


B(E), 0(H) 


17 


34 


2 


10 


11 


10-12 


10-12 


11-13 


B(H), B(L) 


17 


36 


4 


12 


11 


11-14 


12-14 


12-14 


B(H), B(L) 


23 


46 


14 


4 


14 


14-16 


14-16 


14-17 


B(E), B(L) 


23 


48 


14 


4 


14 


14-18 


14-18 


14-18 


B(E), B(L) 


31 


62 


16 


4 


16 


16-23 


18-22 


18-23 


B(E) 
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Table 4: Duadic double circulant codes over F5 



n 


1 

cl 


SD 


NSD 


O.SD 


(J. Linear 


Comment 


3 


6 


4 


4 


4 


4 


0(S), 0(L) 


3 


8 


4 


4 


4 


4 


0(S), 0(L) 


5 


10 


2 


5 


4 


5 


0(L) 


5 


12 


4 


6 


6 


6 


0(L) 




1 1 


6 


6 


6 


6 


(3(S). (3(L) 


7 


16 


7 


7 


7 


7 


0(S), 0(L) 


11 


22 


7 


8 


8 


8-10 


B(L) 


11 


24 


9 


9 


9 


9-10 


0(S), B(L) 


17 


34 


4 


11 


11-12 


11-14 


B(L) 


17 


36 


4 


12 


12-13 


12-15 


B(L) 


19 


38 


12 


12 


12-14 


12-16 


B(S), B(L) 


19 


40 


13 


13 


13-15 


13-17 


B(S), B(L) 


23 


46 


14 


14 


14-20 


14-20 


B(S), B(L) 


23 


48 


14 


15 


14-20 


15-20 


B(S), B(L) 


29 


58 


16 


17 


16-24 


18-24 


B(S) 



Table 5: Duadic double circulant codes over F7 



n 


cl 


SD 


NSD 


O.SD 


0. Linear 


Comment 


3 


6 




4 




4 


0(L) 


3 


8 


5 


5 


5 


5 


0(S), 0(L) 


5 


10 




5 




5 


0(L) 


5 


12 


6 


6 


6 


6 


0(S). 0(L) 


7 


16 




7 


7 


7 


0(L) 


11 


22 




9 




9-10 


B(L) 


11 


24 


9 


9 


9-11 


10-11 


B(S) 


13 


26 




10 




10-12 


B(L) 


13 


28 


10 


10 


11-13 


11-13 


B(S) 


17 


34 




12 




12-15 


B(L) 


19 


38 




13 




13-17 


B(L) 
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